COMPUTING A PYRAMID PARTITION GENERATING FUNCTION 

WITH DIMER SHUFFLING 



BEN YOUNG 

Abstract. We verify a recent conjecture of Kenyon/Szendroi by computing the generating 
OO ' function for pyramid partitions. Pyramid partitions arc closely related to Aztec Diamonds; 

' their generating function turns out to be the partition function for the Donaldson-Thomas 

' theory of a non-commutative resolution of the conifold singularity {xiX2 — X3X4 = 0} C C**. 

The proof does not require algebraic geometry; it uses a modified version of the domino 
shuffling algorithm of Elkics, Kupcrbcrg, Larscn and Propp, 0. 



1. Introduction 



(N 

o 
u 

^ . Consider the pyramid- shaped stack of square bricks shown in Figure [H The bricks are the 

> . 

same ones used to g-enumerate Aztec Diamonds in |3] : ridges on the top and bottom of the 
bricks restrict the manner in which the bricks may be stacked. Each brick rests upon two 
^ _ side-by-side bricks, and is rotated 90 degrees from the bricks immediately below it. We use 
' two colors of bricks — light and dark — to make alternating layers of this pyramid, starting 

, with dark bricks at the pyramid's apex. 

^ . In Figure [Tj there is a row of three dark bricks at the top of the pyramid. It is straight- 

Q\ • forward to build a similar pyramid with a row of n > 1 bricks along the top. Following [6], 

^ ' we make the following definitions: 
O " 

Definition 1.1. The pyramid with a row of n dark bricks at the top is called the empty 
^ \ room§ of length n, and is denoted En- 

I Definition 1.2. A pyramid partition of length n is a finite subset n of the bricks of En such 
that if B is a brick in n, then all of the bricks of En which rest upon B are also in tt. Let Vn 
denote the set of all pyramid partitions of length n. 



Definition 1.3. The weight o/vr, wq^tt), is 

#{dark bricks in tt} #{light bricks in n} 

In other words, a pyramid partition is a collection of bricks removed from such that the 
remaining pile of bricks is stable. For our treatment, it is better to draw pyramid partitions 



""^This admittedly strange terminology is borrowed from the jargon of 3D partitions, which arc made of stacks 
of boxes in the corner of a room. Here, the configuration of minimum weight is an empty room, with no 
boxes. 
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Figure 1: Special bricks, assembled into the configuration e^. 




by drawing the remaining pile of bricks. For an example of a pyramid partition drawn in 
this way, see Figure [2l Note that En is itself a pyramid partition of weight 1, for all n. 

There is a third way to view a pyramid partition vr, which is much more useful computa- 
tionally. Recall that a dimer cover (or 1-factor) of a graph G is a subgraph G' such that 
every vertex of G' has degree 1. Each brick in vr has two dimers stencilled on the top; dark 
bricks have vertical (North-South) dimers, whereas light bricks have horizontal (East- West) 
dimers. When one views n from above, one can see a dimer cover of the square lattice (see 
the right-hand image in Figure [2]). It is helpful to think of the lattice points as pairs of 
half-integers, so that the origin lies above the axis of symmetry of En- 

Since every pyramid partition has only finitely many bricks, the dimer cover associated to 
TT looks like that of En (see Figure [3]) when one moves far enough from the origin. Indeed, 
given a dimer cover T of the square lattice which is asymptotically identical to En, it is 
straightforward to construct a corresponding pyramid partition which looks like T from 
above. We shall therefore refer to these dimer configurations as pyramid partitions, as well. 

In [6] , Szendroi defines a bivariate generating function for P„ by 

and observes that Z^^\qQ,qi) arises as the partition function for the Donaldson-Thomas 

theory of a non- commutative resolution of the conifold singularity {xiX2 — = 0} C C"^. 
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Figure 2: A pyramid partition of length 1, viewed from the side and from above 




Szendroi conjectures that 

(1) zf{qo, -q,) = M(l, go^i)' + + (^-+1'°) 

fc>i fc>i 

where M{x, q) is the MacMahon function 

oo . X n 

n=l ^ ' 

This conjecture (or at least the special case qo = qi = q) was originally posed by Kenyon [1] 
We present a proof of this conjecture. We first do the case n = 1, using a modification 

of the domino shuffling argument of [3], originally used to compute the weight generating 

function of an Aztec Diamond. Strikingly, this case uses the Donaldson-Thomas partition 

function of the resolution of this conifold, computed in [T]. 

Before we go any further, let us choose a more convenient notation. 

Definition 1.4. Let 

Z{n;qo,qi) := z';^\qo,-qi) = ^ Wo{7r); 

neVn 

Z{oo; go, gi) := M(l, gogi)'M(-gf \ qoqi)-\ 

We may now restate (and prove) Equation ([1]) for n = 1 in the following form: 

Theorem 1.5. Z(l;go,gi) = M{-q^^,qoqi)-^Z{oo;qo,qi). 
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Figure 3: The empty rooms of lengths 1 and 2. 
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(a) £1 



(b) £2 



We have chosen the notation somewhat suggestively here. Our proof, very informally 
speaking, is that domino shuffling transforms pyramid partitions of length n into pyramid 
partitions of length n + 1 in a weight-preserving manner (the transformation is not quite 
bijective). Repeating this procedure forever, we get "pyramid partitions of length oo". 
These objects are easily weight-enumerated due to a surprising bijection with a type of 3D 
partitions which we have called super-rigid partitions (see Section [6]). It is also possible to 
use our methods to prove equation ([1]) for general n, which in our new notation looks like 
this: 

(2) Z{n- go, gi) = M(l, qoQif + go^i"')'^""' U^l + qlq^[+^)-^^<^-^^+^^^) 

k>l k>l 

In section 7, we shall outline how to modify our proof of Theorem 11.51 to handle this more 
general case. The proof is relegated to a later section of the paper because it contains 
essentially no new combinatorial ideas (only greater complication) and because the n = 1 
case is of greater geometric interest. 



2. DiMER Shuffling 

Next, we will describe the shuffling algorithm, originally published in [3]. We shall call 
this algorithm dimer shuffling, rather than domino shuffling, since all of our pictures are of 
dimers, which are dual to the dominos of [5]. However, the shuffling algorithm is identical. 
We review it here in order to define all of our terminology. 
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Figure 4: 
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(a) Odd blocks and even blocks (b) The directions in which 

dimers move during sliding 



The purpose of the algorithm is to transform a pyramid partition of length n into a pyramid 
partition of length n + 1. Unfortunately, the dimer shuffle is not quite an honest function 
from Vn to Vn+i, in that there are several different possible outcomes of the algorithm. So 
let us first describe the deterministic part of the algorithm, the sliding map, which acts on 
certain partial dimer covers T of the square lattice. 

First of all, we colour the vertices of the lattice black and white in a checkerboard pattern. 
Any dimer on this lattice has one endpoint of each color. Of course, we must pick the parity 
of this colouring; it depends on the parity of n (see Figure [3]). If n is odd, then the center 
square of the lattice has a black vertex in the upper left corner. Otherwise, that vertex is 
white. 

We adopt the following definitions of |3] (changing the notation slightly): 

Definition 2.1. Two side- by- side dimers (or, sometimes, their four endpoints) are called a 
block. A block is odd if it has a black vertex in the upper left corner; otherwise it is even. 

Figure IH^a) shows the different types of odd and even blocks. As you can see in Figure [31 
the empty room of length n always has precisely n odd blocks in a vertical line in the center. 

Definition 2.2. An odd-deficient (respectively, even-deficient ) dimer cover is a partial dimer 
cover such that the set of non-covered vertices is a finite union of odd (respectively, even) 
blocks. Given a dimer cover T, construct the odd- deficient dimer cover T by deleting all of 
the odd blocks of T . Construct the even- deficient dimer cover T by deleting all of the even 
blocks ofT. Let 

P„ := : TT G PJ, 
P„ := {tt : TT e Vn}. 

Definition 2.3. The sliding map S is a mapping from the set {dimers on the colored square 
lattice} to itself. If d is a dimer, then define S{d) to be the other dimer in the odd block 
containing d. IfT is an odd- deficient partial dimer cover, then define S{T) to be the partial 
dimer cover {S{d) : G T}. 
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Figure 5: 



(a) An odd-deficient tt ^ Pi. 
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(b) Sin) 



Observe that S moves each dimer in T one unit to the north, south, east, or west, de- 
pending on its position; Figure 111(b) shows the directions in which the dimers move. We 
shall often call dimers northbound, southbound, eastbound, or westbound, according to the 
direction in which they slide. Note that S depends on the parity of the lattice coloring we 
have chosen. 

Lemma 2.4. S is an involution on the set of odd-deficient dimer covers. The restriction 
S\p^ is a bisection from Vn to Vn+i with their usual colorings. 

Proof. One first shows that S is an involution, essentially by analyzing all of the possible 
local odd-deficient configurations of dimers. This is done in detail in [3]. To verify that the 
image of S is Vn+i, observe that S'(e„) = £„+i. The parity of the usual coloring of Vn+i is 
the opposite of that of Vn, so for vr G Vn, S^n) is even-deficient and asymptotic to e^+i- D 

Figure O shows how S works. In (a), we have deleted all of the odd blocks of the pyramid 
partition in Figure [21 the missing odd blocks are marked with grey squares. In (b), we 
have applied S, and now the grey squares denote the missing even blocks. Observe that 
S{n) e A. 

We may now define the dimer shuffling algorithm, which extends 5* to a map 

S : Vn ^ {formal sums of pyramid partitions of length n + 1}. 

Definition 2.5. Let tt ^ Vn- The following three steps constitute the dimer shuffling algo- 
rithm.- 

(1) (Deleting) Delete all of the odd blocks in vr to get vr. 

(2) (Sliding) Compute S{7r), as defined above. 



(3) (Creating) Now we have a partial dimer cover which is possibly missing some even 
blocks. Each block may be filled in with either two horizontal dimers, or two vertical 
dimers. Define S^ir) to be the formal sum of all of these fillings. 

It is fairly straightforward to see that these steps are well-defined and that they do indeed 
give you a formal sum of dimer covers of the plane; this is shown in detail in [5]. 

Finally, let us prove a lemma about the number of odd blocks of a pyramid partition. 
Observe that Figure [5]^a) has 10 odd blocks, whereas (b) has 9 even blocks. In general, we 
have: 

Lemma 2.6. Let tt EPn- Then ^{odd blocks in n} — ^{even blocks in ^(Tr)} = n. 

Proof. Suppose there are m odd blocks in vr and m' even blocks in ^'(vr). Let i? be a 
2a X (2a + 2n — 2) rectangle of lattice points centered at the origin, where a is large enough 
that vr is identical to e„ outside R, and there are no odd blocks of vr on the boundary of R. 
For example, for the odd-deficient partition of Figure O^a), we could take a = 7 and R to be 
the 14 X 14 rectangle of lattice points shown in the illustration. 

Each dimer has two endpoints and each (missing) odd block has four vertices, so the 
number of dimers in R is 

(2a)(2a + 2n-2) -4m 

(3) ^ . 

Now let us shuffle the dimers in R. The same dimers now fit into a (2a — 2) x (2a + 2n) 
rectangle, which has (2a — 2) (2a -|- 2n) and contains all m' odd blocks. So the number of 
dimers in R is also equal to 

(2a - 2)(2a + 2n) - 4m' 

(4) ^ 

Setting Equations ([3]) and (jl]) equal, we obtain the lemma. □ 



3. Weighting the lattice 

In order to use domino shuffling as a computational tool, we need to find a way to calculate 
the weight of a pyramid partition from its dimer form, without interpreting it as a pile of 
bricks. Our strategy shall be to assign a monomial weight to every edge of the square lattice 
in such a way that the renormalized product of the edge weights of any pyramid partition 
vr is 100(11). This idea is mentioned in [6], but we shall need to be explicit about what edge 
weights we use and how we do the renormalization. 

In order to determine the proper weights to use, it is helpful to consider how a minimal 
change in the dimer configuration should affect the weight. We make the following definition: 
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Figure 6: Elementary moves for adding a bricks to pyramid partitions 




Xqi 



Definition 3.1. Let it be a pyramid partition. An elementary move is the act of adding an 
appropriately colored block to n to obtain a new pyramid partition. 

When we analyze the effect an elementary move has on the dimer version of vr, we see that 
there are two different types of elementary moves for adding a dark or light brick. They are 
shown in Figure (6] recall that our convention in drawing the brick pictures is to show the 
complement of the pyramid partition! An odd elementary move should contribute go to the 
weight, whereas an even move should contribute qi. 

We may now assign a weight to each edge of the square lattice which is compatible with 
the elementary moves, in the following sense: select any 2x2 block of vertices in the weighted 
lattice. If it is an odd block, we should have 

weight of two horizontal dimers 
weight of two vertical dimers 

and if it is an even block, we should have 

weight of two vertical dimers 
weight of two horizontal dimers 

In fact, there are many ways to do this, but it is convenient to choose the weighting in 
which all vertical edges have weight 1, and all the northbound horizontal edges closest to 
the X axis have weight 1 (see Figure [Tj). We adopt the convention that in a weighted lattice, 
edges with no marked weight get weight 1. 

Definition 3.2. If d is a dimer, then WQ{d) is the weight assigned to d in Figure^ 

Now we need to explain how to use these edge weights to compute the weight of a pyramid 
partition n. Naively, we want to say that the weight of vr is the product of the weights of its 
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Figure 7: The wq weighting on the square lattice. The heavy black line is the x axis. 
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edges. However, since vr covers the entire plane and has an infinite number of edges, this is 
meaningless. Fortunately, all one has to do is to normalize the weight in the following sense: 

Lemma 3.3. Suppose that n &Vn- Let R be a finite region of the lattice which contains all 
of the edges where n differs from En- Then 

/ \ / \ 

Proof. As a base case, let vr = and observe that both sides are equal to 1. Next, suppose 
that the lemma holds for some pyramid partition ttq; by the preceding remarks, it also holds 
for all vr which differ from ttq by an elementary move. The lemma then follows by induction 
on the number of bricks in n. □ 

4. Weighting and Shuffling 

We shall use a different weighting function, wi, to weight ^(Tr). Essentially, we want to 
think of the weight of a dimer as being unaffected by the shuffling operation. In fact, we 
shall define a series of weight functions wi,W2,W3, . . ., which have the property that 

Wo{d) = W,{S{d)) = W2{S\d)) = ■ ■ ■ 



Figure 8: A comparison of the weightings wq and wi 
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for any dimer d. 

Definition 4.1. Let d he dimer in a pyramid partition of length n (with the usual lattice 
coloring). Let a > 1. Define the weight function Wa by 

wa{d) = wo iS-'oS-'o---oS-\ id)). 

a-1 

For a comparison of wo and wi, see Figure [71 Observe that if c? is a vertical dimer, then 
Wa{d) = 1 for all a. In [3], there is only one weighting function, wq, and the generating 
function is manipulated so that wq can be reused. Such an approach would also apply to 
our setting, but it doesn't give us the results we want. 



Lemma 4.2. Let d,d' be horizontal dimers, with d' immediately north of d. Then 

Qo~^^Qi ^f ihe block formed by d, d' is odd, 
Qoli'^ the block formed by d, d' is even. 



Wa{d)wa{d') 
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Proof. When a = 0, the lemma follows from the definition of wq. Now, suppose a > 0. If 
the block d, d! is even, then interchanges d and c?', so 

Wa{d)Wa{d') = Wa-l{S-\d))Wa-l{S-\d')) = W a-l{d')w a-l{d) = q^q^^ 

by induction on a; otherwise, (rf, S~^{d)) and (rf', S~'^{d)) are odd blocks under the alternate 
coloring, and we have 

Wa{d)Wa{d') = Wa^,{S-\d))Wa^,{S-\d')) 

Wa-l{S^'^{d))Wa-l{d)Wa-l{d')Wa-l{S"'^{d')) 



Wa-l{d)Wa-l{d') 
a+1 a 



again by induction on a. □ 

Next, we define what we mean by the weight of an odd-deficient or even-deficient dimer 
cover: 

Definition 4.3. Let fj be an odd-deficient (or even- deficient) pyramid partition of length n. 
Let TT be the pyramid partition obtained by filling in the missing odd (even) blocks of fj with 
pairs of vertical dimers. Then we define 

Waiv) = Waiir). 

If there are m odd blocks in fj, then 

(5) Yl M^) = a + qr'QtrMv) 

TT fills in i) 

because each odd block of fj may be filled in two ways: we can use two vertical dimers (which 
each have weight 1) or we can use two horizontal dimers (which have a combined weight of 
Qo^^Qi by Lemma [4.21) . Similarly, if there are m' odd blocks in S{fj), we have 

(6) Yl ^-^^i^^') = (1 + ^o^Vir'^^+iism 

it' fills in Si'Fi) 

As fj runs over P„, S{fj) runs over Vn+i- Also, Lemma 12.61 implies that m — m' = n, so 
combining Equations ([5]) and (E]), we get 

(7) E^'^w = (i+^o"'Vr E ^'^^iW 

Using Equation ([7j) k times, starting with n = 1 and a = 0, yields 

(8) z(i;go,gi)= (n(i + g^gm E ^'^■W- 

\i=l / TTG-Pfc+l 
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Figure 9: A pyramid partition, being split into two pieces which agree along the seam. 



As A; ^ oo, the product on the right-hand side becomes M{—q^^, qoQi)^^, which is certainly 
good news, as this is one of the factors which appears in the statement of Theorem II .51 Next 
we need to try to understand the sum 

in the limit k ^ oo. 

5. Length-oo pyramid partitions 

In order to speak sensibly about the limit of the weighting functions Wn as n gets large, we 
must shift our viewpoint slightly. We shall split the square lattice along the x axis, giving 
us two half planes. There are infinitely many vertical edges which cross the x axis; we shall 
include these edges in both half-planes, and identify them. A pyramid partition of length 1 
therefore corresponds to two half-pyramid partitions which agree along the "ragged" edges 
of the two half-planes (see Figure [9]). Note that we don't quite have two matchings of the 
two graphs because the pendant edges (those that cross the x axis) aren't necessarily in vr. 

This is a trivial change of viewpoint, but it allows us to shuffle the upper and lower half- 
planes independently. When we are applying S to the weights in the lower half-plane, let us 
imagine that we are travelling with the southbound weights. From our new point of view, the 
northbound weights now move two units north, the "westbound" weights move northwest, 
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Figure 10: The weighting Woo, top and bottom pieces. 
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and the "eastbound" weights move northeast. Similarly, when we are applying S to the 
upper half-plane, we are travelling with the northbound weights. 

Now it is clear what happens to the weight function w„ as n goes to infinity. In the lower 
half-plane, nothing happens to the (now stationary) southbound edges at all. However, the 
weights of the northbound edges get multiphed by qoqi. Let q = q^qi. If we start with n = 1 
and shuffle k times, the northbound edges are multiplied by g", so in the limit n ^ oo, they 
get weight zero. In the same way, the southbound edges in the upper half plane get weight 
zero. We call this weight function Woo'-, it is shown in Figure fTOl 

We compute the weights of pyramid partitions in the same way as before: by normaliz- 
ing by the weight of e^o (see Figure [TT]) . When we compute the sum Yl-n'^ooi'^)^ '^'^^ 
that pyramid partitions with southbound edges in the upper part, or northbound edges in 
the lower part, get assigned weight zero. Therefore, the only configurations vr that con- 
tribute to the sum ^Woo(7r) are in fact perfect matchings on the heavy edges in Figure [TOl 
asymptotically identical to the empty room of length infinity (see Figure fTTi) . 

Furthermore, if a dimer configuration of this type has horizontal edges arbitrarily far south 
in its upper half, or arbitrarily far north in its lower half, it also gets weight zero. Thus the 
only dimer configurations that get nonzero weight under Wao have a large frozen region of 
vertical dimers in the middle. 



Definition 5.1. A pyramid partition of length oo is a dimer configuration ir with Woq{tt) > 0. 
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Figure 11: The empty room of length oo, Eoo, top and bottom halves 
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In order to determine whether pyramid partitions of length cxo can be weight-enumerated 
in any sensible way, we should try to write down a set of elementary moves which can be 
applied to the empty room, sequentially, and are capable of generating all such vr. One such 
set is depicted in Figure [131 

One uses these elementary moves as follows. Suppose we wish to construct a partition 
vr G VoD- Start with ^oo, and apply the "infinite" elementary move (a) until the frozen region 
in the middle is correct. Then apply move (b) to the upper region and move (c) to the lower 
region until you have vr. 

Note that move (a) deletes horizontal dimers from ^oo symmetrically in pairs. The first 
application of the move deletes the two dimers marked A in Figure [TTl the next deletes two 
dimers marked B, and so on. Furthermore, the weight change of move (a) depends on where 
it is applied. If two dimers marked A are deleted, then the weight increases by qiq; if two 
dimers marked B are deleted, then the weight increases by gig^, and so on. 

6. A WEIGHT-PRESERVING BIJECTION 

We begin by defining super-rigid partitions, which are so named because they are a class 
of three-dimensional partitions whose generating function is the partition function for the 
Donaldson-Thomas theory of Calabi-Yau threefolds which come from super-rigid rational 
curves (see [1]). 

Definition 6.1. A Young diagram is a finite subset of (Z>o)^ which satisfies the following 
closure properties: 

(1) // (x, G A and x > 0, then (x — 1, G A. 

(2) // (x, G A and y > 0, then (x, ?/ — 1) G A. 
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Definition 6.2. Let X be a Young diagram. The leg of shape A is the set 

La = A X Z>o C (Z>o)^ 

A three-dimensional partition asymptotic to A zs a set ir satisfying L\ (1 n (1 (Z>o)'^ satis- 
fying the following properties: 

(1) The set tt \ La is finite. 

(2) // (x, y, z) & -K and x > 0, then {x — l,y, z) & ir. 

(3) // (x, y, z) & 71 and y > 0, then (x, y — 1, z) & n. 

(4) // (x, y,z) E 11 and y > 0, then (x, y,z — 1) E n. 

We also define the size of vr, written \7t\, to be the cardinality of the set ir \ L^. 

If vr is a three dimensional partition asymptotic to A, we informally call the elements of ir 
"boxes" ; one can think of vr as a stack of boxes in the corner of a large room which has one 
"baseboard" whose cross-section is A. 

Definition 6.3. A super-rigid partition is a triple (vto, A, vToo), where ttq and tToo are three- 
dimensional partitions asymptotic to A. 

Lemma 6.4 (Lemma 2.9 of [I]). Give the super-rigid partition (ttq, A, tToo) the weight z^^^q^ , 
where 

N= \iro\ + ItTooI + + 

The generating function for super-rigid partitions under this weighting scheme is 

Zx{z,q)=M{l,qfM{-z,q)-\ 
Definition 6.5. Z{oo;qo,qi) = Zx{qi,qoqi)- 

There is a "folklore" correspondence between 3D partitions and dimer covers of the 
hexagon lattice: if we view a 3D partition from far away along the line x = y = z, it 
appears to be a tiling of the plane by lozenges. Replacing each of these lozenges with a 
dimer, we get a dimer cover of the hexagon lattice. A simple reorientation of the edges of 
the hexagon lattice shows that it is the same as the "brickwork" lattices defined by the heavy 
lines of Figure [TOl 

Let us apply this observation to create a correspondence between super-rigid partitions and 
pyramid partitions of length oo. Starting with (vto, A, vToo), replace both ttq and vToo by their 
dimer versions, and then reorient all of the edges so that the dimers fit onto the brickwork 
lattice (see Figure . The fact that ttq and n^o share a common asymptotic leg A causes the 
frozen region of vertical dimers to appear in the middle of the figure. The correspondence is 
clearly bijective, and with a little care, we can make this bijection weight-preserving. 
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Figure 12: A super-rigid partition (ttq, A, tToo) becoming a pyramid partition of length oo 
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Figure 13: Elementary moves for generating elements of Voo from e, 
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Consider any super-rigid partition (ttq, A, tToo). We can construct this partition from the 
empty super-rigid partition (0, 0, 0) using the following three elementary moves: 

(a) Add a log of boxes in position (z,j) to the asymptotic leg, with weight qiq^~^^^^. 
Repeat until we have constructed A. 

(b) Add a box to the left end of the partition, with weight q. Repeat until we have 
constructed the super-rigid partition (ttq. A, 0). 

(c) Add a box to the right end of the partition, with weight q. Repeat until we have 
constructed (ttq. A, tToo). 

A partition constructed in this manner will be weighted correctly to contribute to Z(oo; q^, qi] 
Note that we have deliberately chosen these moves to have the same names as those in Fig- 
ure [131 Define a bijection 

^ '■ Voo {super-rigid partitions} 

as follows: given vr G "Poo, determine a set of elementary moves to construct vr from Saoi and 
then use the corresponding moves in the same order to create a super-rigid partition. This 
super- rigid partition is $(7r). 

Since each of these elementary moves affects the weight in the same manner as the cor- 
responding move on pyramid partitions, $ is weight-preserving. Thus $ also preserves the 
generating functions: 

^ tfoo(7r) = Z(oo;go,gi)- 
In the limit n — > oo. Equation [8] now says 

^(1; go, qi) = {^{i + qWi'')^ ^(oo; go, gi) 

which proves Theorem 11.51 
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7. The generating function for general n 

Next, we shall use the same argument to calculate Z{n]qo,qi). Applying Equation ([7]) k 
times, starting at a = but leaving n arbitrary, we get 

(9) ^(r^;go,gi)= (n(l + ^o9rr^""M E^'^'W- 

Taking the limit as k approaches infinity, we again get a sum over pyramid partitions of 
length oo, but with a slightly modified weight function w^: 

(10) Z^i; go, gi) = ( + qt^ql'T^'^A < W' 

has the property that the elementary move of type (a) carries the weight qiq^^^^^. This 
means that the corresponding super-rigid partition (vto, A,7roo) has weight q^q^^^\ where 

N{n) = IttoI + ItTooI + (n- 1)|A| + ^(z + j + l). 

We only need a slight modification to the argument of [1] to compute the sum on the right- 
hand side of Equation [TDl We begin with the one-leg formula for the topological vertex (see 
[5]) , which states that 

J2 q\-\ = M{q)q(^)s^^{q), 

■K asymp. to A 

where (2) = X^AiGA('d)' denotes the transpose of A, and S\t{q) denotes the principal 
specialization of the Schur function. We have 

■tS'Poo a TTOiTToo^A 



A 

M(l,g)^E^iV'"^A*(g)sA(g) 

A 

00 



M{l,qf\[{l + qUt 



A;+l\max(fc— n+1,0) 
k=l 

This proves Theorem [2j □ 
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8. Future Work 



There are several possible lines of research suggested by the techniques and results of this 
paper: 

(1) The shuffling procedure still works for certain pyramid partitions which are not as- 
ymptotic to En- In particular, we can allow pyramid partitions to have up to four 
asymptotic legs, pointing NW, NE, SW, and SE, whose shapes are given by parti- 
tions Xnw, ^NE, ^sw, ^SE- It seems possible that we could compute the generating 
function for such configurations using the full topological vertex formula of [5]. Such 
a result might shed some light on flop transitions in topological string theory. 

(2) It may be possible to compute a somewhat more reflned generating function,using 
2n variables rather than just two. This would have the effect of introducing diagonal 
"stripes" on the alternate layers of the pyramid partition. Such a count is done in [2] 
using vertex operator methods. 

(3) This paper shows that there is a direct link between the Donaldson-Thomas partition 
function of the conifold, Z{l,qo,qi), and the Donaldson-Thomas partition function 
of the resolution, Z(oo, qq, qi). We have proven [2] that there is a similar relationship 
between the Donaldson- Thomas partition function of the orbifold C^/G, (where G is 
a flnite Abelian subgroup of 5*0 (3)), and the Donaldson-Thomas partition function 
of its resolution; unfortunately, the methods of [2] do not suggest why this should be. 
We can attempt to look for this type of relationship between other singular threefolds 
and their resolutions. 
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